An Augmented Lagrangian Model for Signal Segmentation

نویسندگان

چکیده

Abstract In this paper, we provide a new insight to the two-phase signal segmentation problem. We propose an augmented Lagrangian variational model based on Chan–Vese’s original one. Using both energy methods and PDE methods, show, in one-dimensional case, that set of minimizers proposed functional contains only binary functions it coincides with This fact allows us obtain two important features as by-product our analysis. First all, for piecewise constant initial signal, jump any minimizer is subset given signal. Second, all points belong same level multivalued sense. last property permits design trivial algorithm computing minimizers.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An augmented Lagrangian method for distributed optimization

We propose a novel distributed method for convex optimization problems with a certain separability structure. The method is based on the augmented Lagrangian framework. We analyze its convergence and provide an application to two network models, as well as to a two-stage stochastic optimization problem. The proposed method compares favorably to two augmented Lagrangian decomposition methods kno...

متن کامل

An Augmented Lagrangian Approach to Constrained MAP Inference An Augmented Lagrangian Aproach to Constrained MAP Inference

In this section, we derive in detail the closed form solution of problem (12) for binary pairwise factors (Sect. 4.1). Recall that the marginal polytope M(G a) is given by:

متن کامل

A Time-Frequency approach for EEG signal segmentation

The record of human brain neural activities, namely electroencephalogram (EEG), is generally known as a non-stationary and nonlinear signal. In many applications, it is useful to divide the EEGs into segments within which the signals can be considered stationary. Combination of empirical mode decomposition (EMD) and Hilbert transform, called Hilbert-Huang transform (HHT), is a new and powerful ...

متن کامل

Fast Linearized Augmented Lagrangian Method for Euler’s Elastica Model

Recently, many variational models involving high order derivatives have been widely used in image processing, because they can reduce staircase effects during noise elimination. However, it is very challenging to construct efficient algorithms to obtain the minimizers of original high order functionals. In this paper, we propose a new linearized augmented Lagrangian method for Euler’s elastica ...

متن کامل

A Fast Augmented Lagrangian Method for Euler's Elastica Model

In this paper, a fast algorithm for Euler’s elastica functional is proposed, in which the Euler’s elastica functional is reformulated as a constrained minimization problem. Combining the augmented Lagrangian method and operator splitting techniques, the resulting saddle-point problem is solved by a serial of subproblems. To tackle the nonlinear constraints arising in the model, a novel fixed-po...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mediterranean Journal of Mathematics

سال: 2022

ISSN: ['1660-5454', '1660-5446']

DOI: https://doi.org/10.1007/s00009-022-02029-y